 //随机给出一个js手写题
//二叉树的最大深度


// function maxDepth(root){
//     if(!root) return 0;
//     return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
// }

// TreeNode构造函数 - 用于创建测试用的二叉树节点
class TreeNode {
    constructor(val, left = null, right = null) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
}

// 被测函数实现（递归方式）
function maxDepth(root) {
    if (!root) return 0;
    return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}

// 测试案例
 const root = new TreeNode(3);
 root.left = new TreeNode(9);
 root.right = new TreeNode(20);
 root.left.left = null;
 root.left.right = null;
 root.right.left = new TreeNode(15);
 root.right.right = new TreeNode(7);
 console.log(maxDepth(root));
